Truly On-The-Fly LTL Model Checking

We propose a novel algorithm for automata-based LTL model checking that interleaves the construction of the generalized B\"{u}chi automaton for the negation of the formula and the emptiness check. Our algorithm first converts the LTL formula into a linear weak alternating automaton; configurations of the alternating automaton correspond to the locations of a generalized B\"{u}chi automaton, and a variant of Tarjan's algorithm is used to decide the existence of an accepting run of the product of the transition system and the automaton. Because we avoid an explicit construction of the B\"{u}chi automaton, our approach can yield significant improvements in runtime and memory, for large LTL formulas. The algorithm has been implemented within the SPIN model checker, and we present experimental results for some benchmark examples

How To Touch a Running System

The increasing importance of distributed and decentralized software architectures entails more and more attention for adaptive software. Obtaining adaptiveness, however, is a difficult task as the software design needs to foresee and cope with a variety of situations. Using reconfiguration of components facilitates this task, as the adaptivity is conducted on an architecture level instead of directly in the code. This results in a separation of concerns; the appropriate reconfiguration can be devised on a coarse level, while the implementation of the components can remain largely unaware of reconfiguration scenarios. We study reconfiguration in component frameworks based on formal theory. We first discuss programming with components, exemplified with the development of the cmc model checker. This highly efficient model checker is made of C++ components and serves as an example for component-based software development practice in general, and also provides insights into the principles of adaptivity. However, the component model focuses on high performance and is not geared towards using the structuring principle of components for controlled reconfiguration. We thus complement this highly optimized model by a message passing-based component model which takes reconfigurability to be its central principle. Supporting reconfiguration in a framework is about alleviating the programmer from caring about the peculiarities as much as possible. We utilize the formal description of the component model to provide an algorithm for reconfiguration that retains as much flexibility as possible, while avoiding most problems that arise due to concurrency. This algorithm is embedded in a general four-stage adaptivity model inspired by physical control loops. The reconfiguration is devised to work with stateful components, retaining their data and unprocessed messages. Reconfiguration plans, which are provided with a formal semantics, form the input of the reconfiguration algorithm. We show that the algorithm achieves perceived atomicity of the reconfiguration process for an important class of plans, i.e., the whole process of reconfiguration is perceived as one atomic step, while minimizing the use of blocking of components. We illustrate the applicability of our approach to reconfiguration by providing several examples like fault-tolerance and automated resource control

The role of baryons in self-interacting dark matter mergers

Mergers of galaxy clusters are promising probes of dark matter (DM) physics. For example, an offset between the DM component and the galaxy distribution can constrain DM self-interactions. We investigate the role of the intracluster medium (ICM) and its influence on DM-galaxy offsets in self-interacting dark matter (SIDM) models. To this end, we employ Smoothed Particle Hydrodynamics + N-body simulations to study idealised setups of equal- and unequal-mass mergers with head-on collisions. Our simulations show that the ICM hardly affects the offsets arising shortly after the first pericentre passage compared to DM-only (DMO) simulations. But later on, e.g. at the first apocentre, the offsets can be amplified by the presence of the ICM. Furthermore, we find that cross-sections small enough not to be excluded by measurements of the core sizes of relaxed galaxy clusters have a chance to produce observable offsets. We found that different DM models affect the DM distribution and also the galaxy and and ICM distribution, including its temperature. Potentially, the position of the shock fronts, combined with the brightest cluster galaxies (BCGs), provides further clues to the properties of DM. Overall our results demonstrate that mergers of galaxy clusters at stages about the first apocentre passage could be more interesting in terms of DM physics than those shortly after the first pericentre passage. This may motivate further studies of mergers at later evolutionary stages.Comment: 14 pages, 10 figures + appendices, submitted to MNRA

Proprioceptive Feedback and Brain Computer Interface (BCI) Based Neuroprostheses

Brain computer interface (BCI) technology has been proposed for motor neurorehabilitation, motor replacement and assistive technologies. It is an open question whether proprioceptive feedback affects the regulation of brain oscillations and therefore BCI control. We developed a BCI coupled on-line with a robotic hand exoskeleton for flexing and extending the fingers. 24 healthy participants performed five different tasks of closing and opening the hand: (1) motor imagery of the hand movement without any overt movement and without feedback, (2) motor imagery with movement as online feedback (participants see and feel their hand, with the exoskeleton moving according to their brain signals, (3) passive (the orthosis passively opens and closes the hand without imagery) and (4) active (overt) movement of the hand and rest. Performance was defined as the difference in power of the sensorimotor rhythm during motor task and rest and calculated offline for different tasks. Participants were divided in three groups depending on the feedback receiving during task 2 (the other tasks were the same for all participants). Group 1 (n = 9) received contingent positive feedback (participants' sensorimotor rhythm (SMR) desynchronization was directly linked to hand orthosis movements), group 2 (n = 8) contingent “negative” feedback (participants' sensorimotor rhythm synchronization was directly linked to hand orthosis movements) and group 3 (n = 7) sham feedback (no link between brain oscillations and orthosis movements). We observed that proprioceptive feedback (feeling and seeing hand movements) improved BCI performance significantly. Furthermore, in the contingent positive group only a significant motor learning effect was observed enhancing SMR desynchronization during motor imagery without feedback in time. Furthermore, we observed a significantly stronger SMR desynchronization in the contingent positive group compared to the other groups during active and passive movements. To summarize, we demonstrated that the use of contingent positive proprioceptive feedback BCI enhanced SMR desynchronization during motor tasks

Scalable and Transfer-Free Fabrication of MoS2/SiO2 Hybrid Nanophotonic Cavity Arrays with Quality Factors Exceeding 4000

We report the fully-scalable fabrication of a large array of hybrid molybdenum disulfide (MoS2) -silicon dioxide (SiO2) one-dimensional, free-standing photonic-crystal cavities capable of enhancement of the MoS2 photoluminescence at the narrow cavity resonance. We demonstrate continuous tunability of the cavity resonance wavelength across the entire emission band of MoS2 simply by variation of the photonic crystal periodicity. Device fabrication started by substrate-scale growth of MoS2 using chemical vapor deposition (CVD) on non-birefringent thermal oxide on a silicon wafer;it was followed by lithographic fabrication of a photonic crystal nanocavity array on the same substrate at more than 50% yield of functional devices. Our cavities exhibit three dominant modes with measured linewidths less than 0.2 nm, corresponding to quality factors exceeding 4000. All experimental findings are found to be in excellent agreement with finite difference time domain (FDTD) simulations. CVD MoS2 provides scalable access to a direct band gap, inorganic, stable and efficient emitter material for onchip photonics without the need for epitaxy and is at CMOS compatible processing parameters even for back-end-of-line integration;our findings suggest feasibility of cavity based line-narrowing in MoS2-based on-chip devices as it is required for instance for frequency-multiplexed operation in on-chip optical communication and sensing

Platform Dependent Verification: On Engineering Verification Tools for 21st Century

The paper overviews recent developments in platform-dependent explicit-state LTL model checking.Comment: In Proceedings PDMC 2011, arXiv:1111.006

A global Staphylococcus aureus proteome resource applied to the in vivo characterization of host-pathogen interactions.

Data-independent acquisition mass spectrometry promises higher performance in terms of quantification and reproducibility compared to data-dependent acquisition mass spectrometry methods. To enable high-accuracy quantification of Staphylococcus aureus proteins, we have developed a global ion library for data-independent acquisition approaches employing high-resolution time of flight or Orbitrap instruments for this human pathogen. We applied this ion library resource to investigate the time-resolved adaptation of S. aureus to the intracellular niche in human bronchial epithelial cells and in a murine pneumonia model. In epithelial cells, abundance changes for more than 400 S. aureus proteins were quantified, revealing, e.g., the precise temporal regulation of the SigB-dependent stress response and differential regulation of translation, fermentation, and amino acid biosynthesis. Using an in vivo murine pneumonia model, our data-independent acquisition quantification analysis revealed for the first time the in vivo proteome adaptation of S. aureus. From approximately 2.15 × 1

Integrated genetic and morphological data support eco-evolutionary divergence of Angolan and South African populations of <i>Diplodus hottentotus</i>

The genus Diplodus presents multiple cases of taxonomic conjecture. Among these the D. cervinus complex was previously described as comprising three subspecies that are now regarded as separate species: Diplodus cervinus, Diplodus hottentotus and Diplodus omanensis. Diplodus hottentotus exhibits a clear break in its distribution around the Benguela Current system, prompting speculation that Angolan and South African populations flanking this area may be isolated and warrant formal taxonomic distinction. This study reports the first integrated genetic [mitochondrial (mt)DNA and nuclear microsatellite] and morphological (morphometric, meristic and colouration) study to assess patterns of divergence between populations in the two regions. High levels of cytonuclear divergence between the populations support a prolonged period of genetic isolation, with the sharing of only one mtDNA haplotype (12 haplotypes were fully sorted between regions) attributed to retention of ancestral polymorphism. Fish from the two regions were significantly differentiated at a number of morphometric (69·5%) and meristic (46%) characters. In addition, Angolan and South African fish exhibited reciprocally diagnostic colouration patterns that were more similar to Mediterranean and Indian Ocean congeners, respectively. Based on the congruent genetic and phenotypic diversity we suggest that the use of hottentotus, whether for full species or subspecies status, should be restricted to South African D. cervinus to reflect their status as a distinct species-like unit, while the relationship between Angolan and Atlantic–Mediterranean D. cervinus will require further demo-genetic analysis. This study highlights the utility of integrated genetic and morphological approaches to assess taxonomic diversity within the biogeographically dynamic Benguela Current region

The human dimension of fire regimes on Earth

Humans and their ancestors are unique in being a fire-making species, but ‘natural’ (i.e. independent of humans) fires have an ancient, geological history on Earth. Natural fires have influenced biological evolution and global biogeochemical cycles, making fire integral to the functioning of some biomes. Globally, debate rages about the impact on ecosystems of prehistoric human-set fires, with views ranging from catastrophic to negligible. Understanding of the diversity of human fire regimes on Earth in the past, present and future remains rudimentary. It remains uncertain how humans have caused a departure from ‘natural’ background levels that vary with climate change. Available evidence shows that modern humans can increase or decrease background levels of natural fire activity by clearing forests, promoting grazing, dispersing plants, altering ignition patterns and actively suppressing fires, thereby causing substantial ecosystem changes and loss of biodiversity. Some of these contemporary fire regimes cause substantial economic disruptions owing to the destruction of infrastructure, degradation of ecosystem services, loss of life, and smoke-related health effects. These episodic disasters help frame negative public attitudes towards landscape fires, despite the need for burning to sustain some ecosystems. Greenhouse gas-induced warming and changes in the hydrological cycle may increase the occurrence of large, severe fires, with potentially significant feedbacks to the Earth system. Improved understanding of human fire regimes demands: (1) better data on past and current human influences on fire regimes to enable global comparative analyses, (2) a greater understanding of different cultural traditions of landscape burning and their positive and negative social, economic and ecological effects, and (3) more realistic representations of anthropogenic fire in global vegetation and climate change models. We provide an historical framework to promote understanding of the development and diversification of fire regimes, covering the pre-human period, human domestication of fire, and the subsequent transition from subsistence agriculture to industrial economies. All of these phases still occur on Earth, providing opportunities for comparative research

Dumb and Lazy? A Comparison of Color Learning and Memory Retrieval in Drones and Workers of the Buff-Tailed Bumblebee, Bombus terrestris, by Means of PER Conditioning

More than 100 years ago, Karl von Frisch showed that honeybee workers learn and discriminate colors. Since then, many studies confirmed the color learning capabilities of females from various hymenopteran species. Yet, little is known about visual learning and memory in males despite the fact that in most bee species males must take care of their own needs and must find rewarding flowers to obtain food. Here we used the proboscis extension response (PER) paradigm to study the color learning capacities of workers and drones of the bumblebee, Bombus terrestris. Light stimuli were paired with sucrose reward delivered to the insects’ antennae and inducing a reflexive extension of the proboscis. We evaluated color learning (i.e. conditioned PER to color stimuli) in absolute and differential conditioning protocols and mid-term memory retention was measured two hours after conditioning. Different monochromatic light stimuli in combination with neutral density filters were used to ensure that the bumblebees could only use chromatic and not achromatic (e.g. brightness) information. Furthermore, we tested if bees were able to transfer the learned information from the PER conditioning to a novel discrimination task in a Y-maze. Both workers and drones were capable of learning and discriminating between monochromatic light stimuli and retrieved the learned stimulus after two hours. Drones performed as well as workers during conditioning and in the memory test, but failed in the transfer test in contrast to workers. Our data clearly show that bumblebees can learn to associate a color stimulus with a sugar reward in PER conditioning and that both workers and drones reach similar acquisition and mid-term retention performances. Additionally, we provide evidence that only workers transfer the learned information from a Pavlovian to an operant situation